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(54) Method and apparatus for predictively coding shape information of video signal 



(57) A method and an apparatus for predictively 
coding shape information of a video signal. An error 
between the current shape information and the previous 
shape information is obtained through the comparison 
therebetween. If the obtained error is greater than or 
equal to a predetermined reference value, the current 
shape information is coded. However, in the case where 
the obtained error is smaller than the predetermined ref- 
erence value, the current shape information is recon- 
structed using the previous shape information. 
Therefore, a time-axis redundancy of the shape infor- 
mation is removed to prevent the transmission of unnec- 
essary information, resulting in an increase in 
compression coding efficiency. 
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Description 

BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates in general to coding a 

m^' 9na J ' n 8 d6Sired unit and •*» Particularly to a 
method and an apparatus for predictive!/ coding shape 
information of the video signal, which compare shape 
information of the current image with that of the previ- 
ous 'mage to obtain a difference therebetween and 
code the shape information of the current image only 
when the obtained difference exceeds a predetermined 
reference value. For example, the present invention^ 
applicable to a shape information coding method of the 

rMPP?T e J? ertS 9rOU,>4 (referred to hereinafter 
as MPEG-4) which is an international standard on mov- 
ing pictures and audio coding, and other image coding 
methods considering shape information. 

Description of the Prior Art 

Conventionally, in coding a moving picture in the 

Z £ 2^ ShapS information are transmitted 
together with motion information beginning with that 
having the highest priority, for the prediction of motion 
compensation. At this time, different motion information 
must be applied to adjacent pixels on the object bound- 
ary. 

Several approaches to representing such an area 
boundary have been proposed in fields such as compu- 
ter graphics, character recognition, object synthesis 
etc. For example, such approaches may be chain cod- 
ins, polygon approximation and spline approximation 

2?n TL 5 "* aPP' 030 " 65 * ™t insider transmis- 
sion. In this connection, it is difficult to transmit coded 
shape information of a motion region of each frame 
because of a high transmission rate. 

A contour predictive coding method has been sug- 
gested to solve the above problem. A high redundancy 
is present between shape information of a motion 
region of the same object in successive images. On the 
basis of such a characteristic, the contour predictive 
coding method is adapted to perform motion compensa- 
tion prediction of a contour and transmit the predicted 

!H° r to Ji! dUCe 8 Shape ^"nation transmission 
amount. Shape information of a motion region of the 
same object on successive frames are very analogous 
in form and position. As a result the current shape infor- 
mation can be predicted on the basis of the previous 
shape information. Further, motion information of a 
moving object is estimated and motion compensation 
prediction is performed with respect to shape informa- 
tion according to the estimated motion Information. In 
the case where the motion region extraction and motion 
information estimation are ideally accurate, the trans- 
mission of shape information is not necessary. 



EP 0 866 621 A1 2 

However, in the above-mentioned contour predic- 
tive coding method, the shape information becomes 
more important as the transmission rate becomes 
lower, in this connection, an efficient coding method is 
5 «m «° Wcantiy reduce shape information to 
obtain a higher coding gain than that of a block-unit cod- 
ing method requiring no transmission of shape informa- 
ton. 

In order to solve the problem with the above-men- 
io toned contour predictive coding method, there has 
been proposed a thresholding operation method select- 
ing a transmission prediction error, which is disclosed in 
U.&. Patent Application No. 08/478.558. filed in the 

^It"*"" 6 * E,ectronics 'ndustrious Co, Ltd. The 
'5 threshoWing operation method does not transmit infer- 
mation having no effect on the human's eyesight or 
information having no effect on the subjective picture 
quality: so as to make coding at a low transmission rate 

POSSIDI©. 

20 «, ^ b *; aryima9er ^ re ^ 

the boundary thereof may be indicated by a contour, but 
a h,gh redundancy is present between shape informa- 
tion of a motion region of the same object in successive 
images. As a result, because the coding operation is 
25 ^itionally performed with no conspiration of a 
coding efficiency regarding time-axis shape information 
degraded 13 "' C ° mpresSion efficiency is 

so nf J^ y -' SO/,ECMQ11 ^ cohered a method 
30 of coding an object with arbitrary shape information, dif- 

£25" MPEG ' 1 ** MPEG - 2 fra - 

Here, a given video is divided into a background 

35 tr 9 I^ a K^ ima9e ' andarectan 9 le Eluding 
2. background imaa e and object image is 

!?™ a ! 3 wideo obiect plane ( ref erred to hereinafter 
asVOP). in MPEG-4. in the case where object region* 
nduding desired objects or areas are preset in 
mages, they are divided into VOPs and the divided 
40 VOPs are coded individually. 

Such a VOP has the advantage of freely synthesiz- 
ing or disintegrating a natural image or an artificial 
image as the unit of object image. As a result the VOP 

« !f o a ^ nd T enta ' ,3Ct0r in P roc **ing an object image in 
« fields such as computer graphics, multimedia, etc. 

Fig. 2 is a view illustrating a conventional VOP with 
shape information, which is partitioned into macro 
uS* in thiS drawin 9- a norizontal size of the 

so TIT S 6 ! 38 3 VOP Wkfth and a vertical size 

ou^lnp T 35 8 V ° P h8i9ht ^ left top ^ner 
of the VOP is defined as a grid start point, and the VOP 

inr^l*^ T MXN macro blocks ' each of which 
includes M pixels on the X-axis and N pixels on the Y- 

55 ™ eXa T!L ,he V ° P may 08 Phoned into 

^ macrobl ^ ks - each of which includes 16 pixels 
on the X-axis and 1 6 pixels on the Y-axis 

. ./^^ in <he case where macro blocks at the 
nghtmost and bottom portions of the VOP do not 
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include M pixels on the X-axis and N pixels on the Y- 
axis, respectively, the VOP is enlarged in size in such a 
manner that the X and Y-axis pixels of each of the macro 
blocks can be M and N in number, respectively. 

Both M and N are set to an even number so that a s 
texture coder can perform sub block-unit coding, as will 
be mentioned later. 

A redundancy is present between contours of a 
motion region on the time-axis. Such a redundancy 
must be removed to make compression coding efficient. 
Namely, in the case where motion of shape information 
of the current VOP is negligibly small, shape information 
of the previous VOP can be directly used. In this case, 
there is no necessity for coding the shape information of 
the current VOP to transmit it. However, conventionally, 
shape information of a given VOP is unconditionally 
coded and transmitted to a decoder. As a result, image 
coding and compression efficiencies are degraded. 

SUMMARY OF THE INVENTION 

Therefore, the present invention has been made in 
view of the above problems, and it is an object of the 
present invention to provide a method and an apparatus 
for predictively coding shape information of a video sig- 
nal in the unit of image. Shape information of the current 
image is compared with that of the previous image in 
the unit of pixel or block to obtain a difference therebe- 
tween. Only when the obtained difference exceeds a 
predetermined reference value, the shape information 
of the current image is coded. Otherwise, the current 
mode is decided on a not-coded mode. In this case, the 
current shape information is not coded, and it is recon- 
structed using the already transmitted previous shape 
information. To this end, only not-coded mode informa- 
tion is transmitted to a decoder. Therefore, conventional 
individual contour compression is not performed, result- 
ing in an increase in compression coding efficiency. 

In accordance with one aspect of the present inven- 
tion, there is provided a method for predictively coding 
shape information of a video signal, comprising the first 
step of comparing the current shape information with 
the previous shape information to obtain an error there- 
between, the second step of coding the current shape 
information if the error obtained at the first step is 
greater than or equal to a predetermined reference 
value; and the third step of reconstructing the current 
shape information using the previous shape information 
if the error obtained at the first step is smaller than tile 
predetermined reference value. 

The first step includes the step of comparing pixels 
in the current shape information with those in the previ- 
ous shape information. 

Also, the first step may include the step of compar- 
ing blocks in the current shape information with those in 
the previous shape information. 

Further, the first step may include the step of mov- 
ing a reference point of the previous shape information 



to a reference point of the current shape information to 
compare the current shape information with the previ- 
ous shape information. 

Further, the first step may include the step of mov- 
ing a reference point of the current shape information to 
a reference point of the previous shape information to 
compare the current shape information with the previ- 
ous shape information. 

The previous shape information is the most recently 
coded shape information. 

The first step includes the step of putting the previ- 
ous shape information and the current shape informa- 
tion on a reference position, calculating the number of 
pixels in non-overlapped regions and dividing the calcu- 
lated value by the total number of pixels in the current 
shape information to obtain the error between the cur- 
rent shape information and the previous shape informa- 
tion. 

Also, the first step may include the step of putting 
the previous shape information and the current shape 
information on a reference position, calculating the 
number of blocks in non-overlapped regions and divid- 
ing the calculated value by the total number of blocks in 
the current shape information to obtain the error 
between the current shape information and the previous 
shape information. 

A bit of logic "1 " or "O" is transmitted to a decoder to 
indicate whether the current shape information is coded 
or not. The bit is contained in a bit stream to be transmit- 
ted to the decoder. 

The bit of logic N 1 " indicates that the current shape 
information is coded. 

The bit of logic "0" indicates that the current shape 
information is not coded. 

A plurality of bits are transmitted to a decoder to 
indicate whether the current shape information is coded 
or not. The bits are contained in a bit stream to be trans- 
mitted to the decoder. 

The shape information is a video object plane. 

In accordance with another aspect of the present 
invention, there is provided an apparatus for predictively 
coding shape information of a video signal, comprising 
error calculation means for calculating an error between 
the current shape information and the previous shape 
information on the basis of pixels, coding determination 
means for comparing the error calculated by the error 
calculation means with a reference value and, in 
accordance with the compared result, determining 
whether the current shape information is to be coded; 
mode transmission means for transmitting mode infor- 
mation in response to an output signal from the coding 
determination means; and shape information coding 
means for coding the current shape information in 
response to the mode information from the mode trans- 
mission means and transferring the coded shape infor- 
mation to a multiplexer. 

The mode transmission means transmits a bit of 
logic "1 H as the mode information to the shape informa- 
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tion cod, ng means jf ^ e(Tor 
cala.lat.on means is larger than or equal to the refer- 
ence value and a bit of logic "0" as the mode information 
to theshape information coding means if the error cal- 
culated by the error calculation means is smaller than 
the reference value. 

m J n br !!, , ' i ! n err ° r between the curren » shape infor- 
tTiu^ PreVjOUS Shape infor ™«on is obtained 
through the comparison therebetween. K the obtained 
error ,s greater than or equal to a predetermined refer- 
ence value, the current shape information is coded 
^weveunme case where theobtained error is smaller 

l^" L P 6termin6d re,erence the current 

shape information is reconstructed using the previous 
shape .nformat.on. Therefore, a time-axis redundancy 
of a binary mask is removed to prevent the transmission 
of unnecessary information, resulting in an increase in 
compression coding efficiency. 



BRIEF DESCRIPTION OF THE DRAWINGS 

tan J^ ab ° Ve other Ejects, features and advan- 
tages of the present invention will be more clearly 
understood from the following detailed description taken 
^conjunchon with the accompanying drawings, in 

Fig. 1 is a block diagram illustrating the construction 
of a conventional encoder; 
Fig. 2 is a view illustrating a conventional VOP with 
shape information, which is partitioned into macro 

Fig. 3 is a block diagram illustrating the construction 
of a conventional decoder; 

I?. 1£? ^ dia9ram il,ustra1in g the construction 
of a VOP coder in the encoder of Fig. 1 • 

Fig 5 is a flowchart illustrating a method for predic- 
tively coding shape information of a video signal in 
accordance with the present invention- 
Fig. 6 is a view illustrating the comparison between 
the previous shape information and the current 
shape information in Fig. 5; 
Fig. 7 is a view illustrating 'reference points for the 
comparison between the previous shape informa- 
tion and the current shape information in Fig s 
Fig. 8 is a flowchart schematically illustrating a 
process to which the present invention is applied; 

Fig. 9 is a schematic block diagram illustrating the 
construction of an apparatus for predictively coding 
shape information of a video signal in accordance 
with the present invention. 

ssssssr^ of the preferred 

Fig. 1 is a block diagram illustrating the construction 
of a conventional verification model encoder 10. firstly 



established by ISO/IEC JTC1/SC29/WG1 1 
MPEG96JM172 JANUARY. As shown in l£2E£ 
encoder ic .comprises a VOP formation unit 1?.' 

VOP coders 12A. 1 2B 12N and a multiplexer 13 

s The VOP formation unit 1 1 is adapted to input an 
.magesequence to be transmitted or stored. divSe the 
nputtad image sequence into object images and form 
VOPs corresponding respectively to the divided object 
images. ' 

«> As stated previously with reference to Fig 2 con- 
ventionally, the VOP is composed of MxN macro bloci 
beginning wrth the grid start point at the left top comer 
each of which includes M pixels on the X-axis and N pix- 
els on the Y-axis. However, in the case where pixei 
is having object image or shape information are present in 
many macro blocks, the number of macro blocks to be 
shape Mi^rnation-coded is increased, resulting in a 
degradation in coding efficiency. 

On the other hand, the VOPs formed by the VOP 

SSSJ/foi 1 ^ by the VOP 

coders 12A. 12B 12N. multiplexed by the multiplexer 

1 3 and transmitted as a bit stream. 

Fig. 3 is a block diagram illustrating the construction 
« °V a ° onvent,on al verification model decoder 20 firstly 
25 fished by ISO/IEC JTC1/SC29/Vv5T 
MPEG96JIH72 JANUARY. As shown in SrTng 
the decoder 20 comprises a demultiplexer 21. VOP 
6eC °^ tS ^ 22B ' 22N and a synthesizer 23. 
so hit J? 9 S i " formation ^ed and transmitted as the 

vop^r'v:^ 10 '"^- 118 ^^ 

ooded signals by the demultiplexer 21 . 

The VOP coded signals from the demultiplexer 21 

respective, y b y ^ VOP decoders 22A. 

as SL'o'JS Na ^ synthesized in to the original images 
as by the synthesizer 23. 

Fig. 4jsablockdiagramillustratingtheconstruction 
of each of the VOP coders 12A. 12B. 12N in the 

VOP coder includes a motion estimator 31. a motion 

c ^ftor32.asubtracter33.atexturecoder^an 
adder 35 a previous VOP detector 36. a shape coder 
37, a multiplexer 38 and a buffer 39 
ma ^™ fo " estimatol 31 is adapted to estimate 

45 ZZnv^J m0t ° n 0fthe ^^nding VOP from 
45 the VOP formation unit 1 1. 

The motion compensator 32 is adapted to compen- 
sate for the motion information estimated by the motion 

6STIfTOt0r 3 I . 

The subtracter 33 is adapted to detect a difference 

the motion-compensated VOP from the motion com- 
pensator 32. 

ir rf hrm a e J eXtUr i C ° der 34 is adapted to code texture 
information in the unit of sub block in macro block in 

33. Each macro block is subdivided into sub blocks For 
example if M and N are 16 and each sub block includes 
M/2 pixels on the X-axis and N/2 pixels on the Y-axis 
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then each macro block is subdivided into 8x8 sub 
blocks. The texture information is coded in the unit of 
sub block. 

The adder 35 is adapted to add the texture informa- 
tion coded by the texture coder 34 to the motion-com- 
pensated VOP from the motion compensator 32. 

The previous VOP detector 36 is adapted to detect 
a previous VOP, or a VOP of an image just before the 
current image, from an output signal from the adder 35. 

The previous VOP detected by the previous VOP 
detector 36 may be applied to the motion estimator 31 
and the motion compensator 32 to be used for the 
motion estimation and compensation. 

The shape coder 37 is adapted to code shape infor- 
mation of the VOP from the VOP formation unit 1 1 . 

Noticeably, an output signal from the shape coder 
37 is variably used according to fields to which the VOP 
coders 12 A, 12B, 12N are applied. As indicated by 
the dotted lines in the drawing, the output signal from 
the shape coder 37 may be provided to the motion esti- 
mator 31 , the motion compensator 32 and the texture 
coder 34 to be used for the motion estimation and com- 
pensation and the texture information coding. 

The motion information estimated by the motion 
estimator 31 , the texture information coded by the tex- 
ture coder 34 and the shape information coded by the 
shape coder 37 are multiplexed by the multiplexer 38 
and transmitted through the buffer 39 to the multiplexer 
1 3 in Fig. 1 for the transmission in the form of bit stream. 

In MPEG-4, various shape coding techniques can 
be applied to the shape coder 37 which codes shape 
information of each VOP from the VOP formation unit 
1 1. For example, one such technique may be an MMR 
shape coding technique which codes shape information 
on the basis of NxN blocks, where N = 16, 8 or 4. Other 
shape coding techniques may be a vertex-based shape 
coding technique, a baseline-based shape coding tech- 
nique, a context-based arithmetic coding technique, etc. 

For a better understanding of the present invention, 
the fundamental conception will first be mentioned 
before detailed description of the preferred embodi- 
ments. 

First, the unit image for coding (UIC) will be 
described. In conventional image coding standards 
such as MPEG-1 and MPEG-2, there has been pro- 
posed a block-based coding technique for coding a 
video signal in the unit of frame, macro block or unit 
block regardless of the contents of image. However, as 
the requirements of multimedia function are increased, 
the necessity for video signal coding around object is 
increased, as well. Such an object-around coding tech- 
nique requires the prescription of a new coding unit 
around object, not a fixed coding unit such as the con- 
ventional frame or block unit. In other words, the original 
frame-unit video signal is divided into significant object 
images with shape information, and the coding is per- 
formed with respect to each of the divided object 
images as a coding unit For example, in MPEG-4. the 



VOP is defined as the unit image for coding. 

Here, the previous shape information includes orig- 
inal previous shape information just before the current 
shape information, and reconstructed shape informa- 

5 tion of the previous original shape information, coded 
and stored in a memory (not shown). An error of the cur- 
rent shape information is detected on the basis of the 
previous shape information, or the previous original 
shape information or the reconstructed shape informa- 

w tion. When the detected error exceeds a reference 
value, the current shape information is coded. To the 
contrary, if the detected error is smaller than the refer- 
ence value, the current shape information is not coded 
and the reconstructed shape information is used as the 

is current shape information. 

In the case where the reconstructed shape informa- 
tion is different from the previous original shape infor- 
mation, or it has an error, under the condition that the 
previous original shape information is still, the coding is 

20 not performed because the previous original shape 
information is equal to the current shape information. As 
a result, the subjective picture quality (substantially vis- 
. ibie picture quality) becomes excellent. 

However, in the case where the reconstructed 

25 shape information has no error, it is equal to the previ- 
ous original shape information. In this case, it is advan- 
tageous to use the reconstructed shape information 
rather than the previous original shape information. The 
reason is that, when the previous original shape infor- 

30 mation is used, the reconstructed shape information 
thereof must be stored in a separate memory, resulting 
in an increase in cost and a complexity in process. 

On the other hand, in the case where an error 
between the reconstructed shape information and the 

35 current shape information and an error between the pre- 
vious original shape information and the current shape 
information are both larger than the reference value, the 
reconstructed shape information is used for coding. 
Now, the preferred embodiment of the present 

40 invention will be mentioned in detail with reference to 
Figs 5 to 9. 

Fig. 8 is a flowchart schematically illustrating a 
process to which the present invention is applied. 

First, the contour discrimination step 81 is per- 

45 formed to discriminate a plurality of contours in one 
shape information. The contour extraction step 83 is 
performed to extract the contours discriminated at the 
contour discrimination step 81 . 

After the contours are extracted at the contour 

so extraction step 83, the shape information coding step 93 
is performed. The shape information coding step 93 
includes the shape information motion estimation step 
85, the shape information motion compensation mode 
decision step 87. the inter/intra mode decision step 88 

55 and the shape information coded/not-coded mode deci- 
sion step 89. 

If the current mode is decided on an intra mode at 
the inter/intra mode decision step 88, the intra coding 
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r frTol I!l erf0rmed However - in *» ^ where the 

Sli"^! iS decided on *" inter a« the 

^SS!^!?^ 0 " ^ *■ the sha P e formation 
coded/not-coded mode decision step 89 is performed 

tion '^L CUn l nt m0dS iS decided 00 a sha P e informa- 5 
tion coded mode at the shape information coded/not- 

Snt ^! dSion 89 ' t* 16 contour-unit coding 
step 91 .s performed. However, in the case where the 

T? 6 iS deCid6d ° n a Shape '"formation not- 
coded mode at the shape information coded/notKwled w 
modedeas.onstep89. the noNcoded mode information 
transmission step 97 is performed. 

^' 9 J is a schematic block diagram illustrating the 

construction of an apparatus for predicbvely coding 
shape,rrfbrmationofavtf^ >5 
the present invention. 

Preferably, the shape information predictive coding 
apparatus may be implemented on the basis of a vertex- 
based shape coding technique. As shown in Rg. 9 the 
shape information predictive coding apparatus com- so 
pnses an error calculator 72. a mode transmitter 73 a 
coding determination unit 74. a shape information coder 
76. a multiplexer 78 and a buffer 80 

orrJ^J™ ^ l0U,atOr 72 is ada 0 ted to ^'ate an 
error between the current shape information and the 25 
previous shape information on the basis of pixels 

The coding determination unit 74 is adapted to 
compare the error calculated by the error calculator 72 
with a reference value and. in accordance with the com- 
pared result, determine whether the current shape infer- 30 
mationisto be coded. For example, ifapixel variation of 
the current shape information is larger than the refer- 
ence value, the coding determination unit 74 deter- 

SL^^H- 0f ** CUrrent ***** information. 
Otherwise, the coding determination unit 74 determines ss 
the reconstruction of the previous shape information as 
the current shape information without coding the current 
shape information. ««j»eni 

k ♦ JO* T** transmitter 73 18 adapted to transmit one 
brt to the shape information coder 76 in accordance with 40 
the determined result of the coding determination unit 
74 For sample, if the error calculated by the error cal- 
culator 72 is larger than the reference value, the mode 
transrrutter 73 transmits a bit of logic "1" to the shape 
information coder 76. However, in the case where ttie 4s 
error calculated by the error calculator 72 is smaller 
than the reference value, the mode transmitter 73 trans- 
mits a bit of logic -0" to the shape information coder 76 
The shape information coder 76 is adapted to code 
the current shape information in response to an output so 
signal from the mode transmitter 73. For example if the 
output bit value from the mode transmitter 73 is 0 the 
shape information coder 76 does not code the current 
shape information because the error calculated by the 
error calculator 72 is smaller than the reference value, ss 

ITZ?™^ Pr6Vi0US Shape inform ation is recon- 
structed as the current shape information. To the con- 
trary, in the case where the output bit value from the 



mode transmitter 73 is 1. the shape information coder 
76 codes the current shape information because the 
error calculated by the error calculator 72 is larger than 
the reference value. 

"Reshape information coded by the shape informa- 
tion coder 76 are multiplexed by the multiplexer 78 and 
applied to the buffer 80. 

Fig. 5 is a flowchart illustrating a method for predic- 
tively coding shape information of a video signal in 
accordance with the present invention. 

Preferably, the shape information predictive coding 
method may be implemented on the basis of a vertex- 
based shape coding technique. 

First, an input image sequence is divided into object 
images with shape information. 

Then, the error calculation step Si is performed to 
calculate an error between the current shape informa- 
tion and the previous shape information through the 
comparison therebetween. 

At the error calculation step Si . as shown in Rg 6 
the previous shape information and the current shape 
iriformation are put on a reference position and the 
number of pixels in non-overlapped regions is calcu- 
lated. Then, the shape information error is obtained bv 
d|v.d.ng the calculated value by the total number of pix- 
els in the current shape information. Alternatively, the 
error between the current shape information and the 
ZT°1 S f™*™ inform a*on may be obtained in the unit 
of block In this case, the number of blocks in non-cver- 
l aP £! d /! 9IOnS is ^fo" 13 * 60 ' and the calculated value is 
divided by the total number of blocks in the current 
shape information to obtain the shape information error 
After the error calculation step S1 is performed the 
error comparison step S2 is performed to compare the 
error calculated at the error calculation step S1 with a 
predetermined reference value. For example, if the cal- 
culated error is larger than or equal to the reference 
value (ejj.. 0.005). it is determined that the current 
shape information has a variation with respect to the 
previous shape information. To the contrary, in the case 
where the calculated error is smaller than the reference 
value, ,t is determined that the current shape informa- 
tion has no variation with respect to the previous shape 
information. Here, the reference value is a threshold to 
the shape information variation. The reference value 
may be set to different values according to whether the 
comparison factor is a pixel or a block. 

In the case where the calculated error is larger than 
or equal to the reference value at the error comparison 
step S2. the coded mode information transmission step 
S3 is performed to transmit a bit of logic "1" as coded 
mode information. 

If the case where the calculated error is smaller 
tan i the reference value at the error comparison step 
52. the not-coded mode information transmission step 
S4« performed to transmit a bit of logic "0" as not- 
coded mode information. 

Alternatively, a bit of logic "0" may be transmitted as 
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the coded mode information at the coded mode infor- 
mation transmission step S3, and a bit of logic "1 " may 
be transmitted as the not-coded mode information at the 
not-coded mode information transmission step S4. 

If the coded mode information is transmitted at the s 
coded mode information transmission step S3, the 
shape information coding step S5 is performed to code 
the current shape information. 

However, in the case where the not-coded mode 
information is transmitted at the not-coded mode infor- 
mation transmission step S4, the shape information 
reconstructing step S6 is performed to reconstruct the 
current shape information using the previous shape 
information, instead of coding the current shape infor- 
mation. 

Preferably, the most recently coded shape informa- 
tion must be used as the previous shape information to 
reduce an error due to the accumulation of fine varia- 
tions. 

On the other hand, the comparison between the 
previous shape information and the current shape infor- 
mation is performed in decoding the current shape infor- 
mation being coded. As shown in Fig. 7, such 
comparison is performed by moving a reference point b 
of the previous shape information to a reference point a 
of the current shape information. Alternatively, such 
comparison may be performed by moving the reference 
point a of the current shape information to the reference 
point b of the previous shape information. 

As mentioned above, in the case where the just pre- 
viously inputted shape information is used as the previ- 
ous shape information regardless of whether the current 
shape information is coded or not, a discrete video 
appears due to the accumulation of errors resulting from 
motions below the reference value. Therefore, the most 
recently coded shape information is employed as the 
previous shape information to prevent the video dis- 
creteness due to the accumulation of fine variations. 

As apparent from the above description, the 
present invention provides the method and apparatus 
for predictively coding shape information of the video 
signal in the unit of image. Shape information of the cur- 
rent image is compared with that of the previous image 
in the unit of pixel or block to obtain a difference there- 
between. Only when the obtained difference exceeds 
the predetermined reference value, the shape informa- 
tion of the current image is coded. Otherwise, the cur- 
rent shape information is reconstructed using the 
already transmitted previous shape information. There- 
fore, the transmission of unnecessary information is 
prevented to enhance the compression coding effi- 
ciency. 

Although the preferred embodiments of the present 
invention have been disclosed for illustrative purposes, 
those skilled in the art will appreciate that various mod- 
ifications, additions and substitutions are possible, with- 
out departing from the scope and spirit of the invention 
as disclosed in the accompanying claims. 



Claims 

1 . A method for predictively coding shape information 
of a video signal, comprising the steps of: 

(a) comparing the current shape information 
with the previous shape information to obtain 
an error therebetween; 

(b) coding the current shape information if the 
error obtained at said step (a) is greater than or 
equal to a predetermined reference value; and 

(c) reconstructing the current shape informa- 
tibn using the previous shape information if the 
error obtained at said step (a) is smaller than 
said predetermined reference value. 

2. A method for predictively coding shape information 
of a video signal, as set forth in Claim 1 , wherein 
the previous shape information is the most recently 
coded shape information. 

3. A method for predictively coding shape information 
of a video signal, as Set forth in Claim 1, wherein 
said step (a) includes the step of comparing pixels 
in the current shape information with those in the 
previous shape information. 

4. A method for predictively coding shape information 
of a video signal, as set forth in Claim 1, wherein 
said step (a) includes the step of comparing blocks 
in the current shape information with those in the 
previous shape information. 

5. A method for predictively coding shape information 
of a video signal, as set forth in Claim 1 , wherein 
said step (a) includes the step of moving a refer- 
ence point of the previous shape information to a 
reference point of the current shape information to 
compare the current shape information with the 
previous shape information in a decoding process. 

6. A method for predictively coding shape information 
of a video signal, as set forth in Claim 1, wherein 
said step (a) includes the step of moving a refer- 
ence point of the current shape information to a ref- 
erence point of the previous shape information to 
compare the current shape information with the 
previous shape information in a decoding process. 

7. A method for predictively coding shape information 
of a video signal, as set forth in Claim 1 , wherein 
said step (a) includes the step of putting the previ- 
ous shape information and the current shape infor- 
mation on a reference position, calculating the 
number of pixels in non-overlapped regions and 
dividing the calculated value by the total number of 
pixels in the current shape information to obtain the 
error between the current shape information and 
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of a v.deo signal, as set forth in Claim 1, wherein 
«l step (a) includes the step of putting tfTpr™ 
ous shape .nformation and the current shapeK- 
mation on a reference position. calculating 
number of blocks in non-overlapped S ^ 

1^11 CUrrent snape '"formation to obtain the 

the I*?™* 8 in ^"««ion and 

the previous shape information. 

of TSZ*! P redictiv «'v ~d'ng shape information 
of a vrteo signal, as set forth in Claim 1. further 
co^ng ,he step of transmitting a bit of logic "1 - 

shaL ^l 6 ^ 0 irXfiCate "M** theorem 
shape information is coded or not. said bit be.no 
coined in a bit stream to be transmitted ! to ?2 
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10. A™^^ 

of a .dec SI gnal. as set forth in Claim 9. vSn 
the brt of log,c "r indicates that the current sh^e 
information is coded. ape 
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30 



m e rT^ 9 " • 35 ** torth in Claim 9 - wherein 
the brt of logic "0- indicates that the current shape 
information is not coded. ^ 

12. A method for predictively coding shape information 
of a video s,gnal. as set forth in Claim 1. K£ 
comprising the step of transmitting a plurality of bite 

n ormation is coded or not said bits being <xfn- 
tamed^in a brt stream to be transmitted to said 

of a video signal, as set forth in Claim 1. wherein 
the shape information is a video object plane 



45 



50 



of a wdeo signal, as set forth in Claim 1. wherein 
the previous shape information includes orioinal 

1S " of TS^- V"?* 1 * **** shape information 
of a v,deo s.gnal. as set forth in Claim 1. wherein 
the previous shape information includes recon- 
structed shape information stored in a memory^ 

tion of a video signal, comprising: 

error calculation means for calculating an error 
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between the current shape information and the 
previous shape information on the basis of pix- 

coding determination means for comparing the 
error calculated by said error emulation 
means with a reference value and. in accord 

w^trTl ° 0mpared r6SU,t ^termining 
whether the current shape information is to be 

I™* 6 .'™ 5 " 1158100 means for transmitting 
mode information in response to an output sig 
"T* C ° di " 9 dete ™'nation means; and 

SS^"!hI mat, ^ codin9 means for «** 

current shape information in response to said 
mode information from said mode transmission 

f tra " s,emn 9 coded shape infor- 
mation to a multiplexer. 

ton o a video signal, as set forth in Claim 16 

^ T 1 • 88 S9id mode information to saW 
shap i information coding means if the error cafoL 
tated by said error calculation means is larger^ 

as said mode information to said shape information 
coding means if me error calculate^ sa dTaor 
«.cu.at,on means is smaller than said refere™ 
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